package 剑指offer_leetcode;

/**
 * JZ52两个链表的第一个公共结点
 */
public class 剑指Offer52_两个链表的第一个公共节点 {
    ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode p1 = headA;
        ListNode p2 = headB;
        while(p1!=p2){
            p1 = p1!=null?p1.next:headB;
            p2 = p2!=null?p2.next:headA;
        }
        return p1;
    }
}
